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further receiving a plurality of beta probability function values from the previous step of the 
recursive calculation, the beta block signal processing further comprising circuits to scale each 
resultant beta probability function value substantially simultaneously by a scale factor which is 
provided as an input to the beta block; a sigma block for receiving the alpha and beta probability 
function values, respectively, from the alpha and beta blocks, respectively, receiving the second 
gamma probability function values from the gamma block and receiving a second set of alpha 
and beta probability function values, respectively, from alpha and beta memories, respectively* 
and for calculating substantially simultaneously for a plurality of decoder trellis stages a plurality 
of sigma probability function values which correspond to the branches of a component code's 
trellis at the trellis stages corresponding to the received symbols, which are being processed at 
that time, the sigma block ajso comprising a plurality of pipelined trees of summation functions 
of all sigma values belonging to each of two subsets of the sigma probability function values for 
each of the plurality of decoder trellis stages, one subset comprising the sigma function values 
for trellis branches labeled with a data bit value of zero and the other subset comprising the 
sigma function values for trellis branches labeled with a data bit value of one, the sigma block 
calculating the difference of the outputs of the two summation functions for each of the plurality 
of decoder trellis stages to produce the logarithm of the likelihood ratio of the maximum a 
posteriori decoded bit value probabilities for each of the plurality of trellis stages as outputs of 
the turbo decoder; a plurality of memory cells for storing channel transition probabilities, 
received symbols, half of the alpha probability function values, half of the beta probability 
function values, a posteriori and a priori data bit log-likelihood ratios, and a de- interleaving 
pattern; a circuit for calculating the negative of the logarithm of the probability that a decoded 
data bit value is zero from the log-likelihood ratio of data bit value probabilities; a circuit for 
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calculating the negative of the logarithm of the probability that a decoded data bit value is one 
from the log-likelihood ratio of data bit value probabilities; a circuit for making decoded bit 
decisions from the corresponding log-likelihood ratio; and a circuit for outputting decoded data 
bits. 

2. fNew) A turbo decoder comprising: 

a gamma block for providin g posteriori state probability estimates; 

an alpha block for recursively calculating aloha pro bability function values; and 

a beta block for recursively calculating beta probability function values, w herein said gamma 
block provides gamma probability estimates to at least one of said alpha and beta blocks for 
calculating at least one of said alpha and beta probability function valu es substantially 
simultaneously. 

3. (New) A turbo decoder in accordance with claim 2, wherein said gamma probability 
estimates are provided to at least one of said alpha and beta blocks via selection switches to 
perform at least one of said alpha or beta recursions in parallel, 

4. (New) A turbo decoder in accordance with claim 2 , further comprising a normalization 
circuit that monitors the alpha and beta probability function values and prescribes a scale factor 
to at least one of said function values such that all such function values at a trellis level remain 
within certain limits, 

_5^fNew) A turbo decoder in accordance with claim 4, wherein previously calculated values 
of the alpha and beta probability functions are used within the normalization circuit in order to 
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remove; a normalization calculation from the alpha block and the beta block to increaoe decoding 
speed. 

6. (New) A turbo decoder in accordance with claim 2. wherein the alpha and beta 
probability function values are provided to a sigma block to determine a post eriori state 
transition probability estimates and generate soft-decision outputs. 

7. fNew) A turbo decoder in accordance with claim 2, wherein said gamma block further 

comprises a gamma calculator circuit for computing gamma values,, 

8. (New) A turbo decoder in accordance with claim 7, wherein said gamma calculator 
circuit computes four uamma probabilities al endi Irdlts Wr-I fry a ratg ha1f-r.nmnnnr.nt r.orift 

9. (New) A turbu decuder in accoidance with claim 7. wherein said gamma probabilities 
are represented bv the following expressions: 

a M (m\m) = AP> (0) > R(Y, I 0) - Rf Y Trt I 0) 

(m\m) = A?>(0) - RfY,» I 0) ; R(Y tp 1 1) 

y> in (m\m) ~ APtf n ; RfY,; I 1) ; RfY, B 1 0) 

T M I fm'.m^AP f m-R(Y, 1 1) - R(Y lp I H 

where AP, iathc.aoriari probability for a systematic bit at trellis level t : and RYr t ; and RY^ are 
channel transition probabilities. 

10. (New) A turbo decoder in accordance with claim 9, wherein said gamma calculator 
includes a look-up table to calculate each channel transition probability function Rf- 1 0 . 
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1 1 . fNew^ A turbo decoder in accordance with claim 9, wherein said gamm a calculator 
includes a look-up table containing the values Rfvin and Rfv|0^ for only either y>0-5 or y<0. 5. 

12. fNevv) A turbo decoder in accordance with claim 1 L wh erein said gamma calculator 
includes a look-up table that is scaled such that for each value of v. one of th e values R(y|llor 
R(v|0) is exactly unity. 

13. (New) A decoder comprising: 

a decoding algorithm that computes alpha probabilities, wherein each of said alpha probabilities 
corresponding to a single trellis level are computed in parallel. 

1 4. (New^i A decoder comprising : 

a decoding algorithm that includes a circuit for computing four gamma probabilities at each 
trellis level for a rate half-component code. 

15. fNevO A decoder comprising: 

a decoding algorithm that computes beta probabilities, wherein each of said beta probabilities 
corresponding to a trellis level are computed in parallel. 

16. (New") A decoder comprising: 

a decoding algorithm that computes alpha probabilities and a single normalization value and 
applies said normalization value to all alpha probabilities at a trellis level in parallel. 
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1 7. (New^ A decoder comprising; 

a decoding algorithm that computes simna probabilities, wherein each of said sigma probabilities 
corresponding to a trellis level are computed in parallel. 

18. fNew) A decoder comprising: 

a decoding algorithm that computes alpha probabilities in a direction R and simultaneously 
computes beta probabilities in a direction L. wherein each of said probabilities corresponds to a 
single trellis level, wherein said decoding algorithm stores each respective probability set until L 
equals FL after L equals R said decoding algorithm continues to calculate alpha probabilities and 
beta probabilities in real time while simultaneously reading previously stored alpha and beta 
pro bability sets, 

19. (New) A decoder in accordance with claim 18, wherein said decoding algorithm further 
computes two sets of sigma probabilities, a first set using a real time alpha probability set with a 
stored beta probability set and a second set using a real time beta probability set with a stored 
alpha probability set 

20. (New) A decoder in accordance with claim 18. wherein the sigma probabilities within a 
respective sigma probability set associated with the same data value are used to determine the 
probability of that data value. 
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2 1 . (New) A decoder comprising: 

a decoding algorithm that computes at least one of alpha or beta probabilities, wherein said at 
least one of said alpha or beta probabilities are computed according to an update rule that 
includes a normalization factor 

22. fNe\v) A decoder in accordance with claim 2 1 3 wherein said normali7fltion factor is 
computed as a function of a probability set from a previous trellis level. 

23. (New) A decoder in accordance with claim ?X wherein said normalization factor is 
computed as the maximum of a probability set from a previous trellis level, 

24. (New) A circuit for calculating the alpha or beta update recursion in a MAP decoder, 
wherein said circuit contains selection switches that select two gamma probabilities from a set of 
input gamma probabilities, wherein an output from said selection switches is combine d with at 
least one of two alpha probabilities or two beta probabilities. 

25. (New) A circuit in accordance with claim 24, further comprising multiplexers to select 
the routing of said alpha or said beta probabilities and enabling a code generator to be 
programmable. 

26. (New) A decoder comprising 

a circuit for calculating at least one of an alpha or beta update recursion in a lpg-MAP decoder, 
wherein said circuit implements a log-domain addition using two parallel branches, wherein one 
of said branches performs a select-largest- value function and the second of said branches 
computes a correction value dependent on a difference of two values. 
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27. (New> A decoder in accordance with claim 26. wherein the second of said branches 
computes the correction value using a luuk-up Lablc implem ented as at least one of ROM, RAM 
or combinatorial logic. 

28. fNew) A decoder in accordance with claim 27, wherein the contents of said lookup table 
are manipulated such that the operation following said lookup table is implemented using 
positive integer arithmetic. 
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